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Abstract 

We consider various versions of the J(t principle. This principle is 
a known consequence of 0- It is well known that <£> is not sensitive 
to minor changes in its definition, e.g. changing the guessing 
requirement form "guessing exactly" to "guessing modulo a finite 
set" . We show however, that this is not true for Jjt We consider 
some other variants of 4k as well. 
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1 Introduction 



In this paper we consider various natural variants of £ principle. We 
answer questions of S. Fuchino and M. Rajagopalan. 
The principle was introduced by A. Ostaszewski in ||Ost]] . It is easy to see 
that £ follows from (}, and in fact it is true that <) is equivalent to 
4> + CH, by an argument of K. Devlin presented in |Ost| . By ([Sh 98, §5]) <0 
and £ are not equivalent, that is, it is consistent to have A without having 
CH. Subsequently J. Baumgartner, in an unpublished note, gave an 
alternative proof, via a forcing which does not collapse Ki (unlike the 
forcing in [Sh 98]). P. Komjath [Ko], continuing the proof in [Sh 98, §5] 
proved it consistent to have MA for countable partial orderings +->CH, 
and Jf>. Then S. Fuchino, S. Shelah and L. Soukup [FShS 544] proved the 
same, without collapsing Ni. 

The original R. Jensen's formulation of ^> ( ||Jenj| ) is about the existence of a 
sequence (Ag : 5 < oj\) such that every As is an unbounded subset of 5, and 
for every A G , we have A fl 6 = As stationarily often. Many 
equivalent reformulations can be obtained by using coding techniques (see 
[Kun|| ) . As a well known example, we mention K. Kunen's proof ( ||Kun|| ) 
that <0~ is equivalent to (}. Here (}~ is the version of ^> which says that 
there is a sequence ({A 5 n : n < u} : 5 < uii), each A^ C 5, and for every 
A G [c^i] Nl , we stationarily often have that A fl 5 = A 5 n for some n. 
We consider the question asking if £ has a similar invariance property. To 
be precise, we shall below formulate some versions of Jt». and ask if any two 
of them are equivalent. We are particularly interested in those versions of £ 
which have the property that the parallel version of (} is equivalent to 0- 
The main result of the paper is that almost all of the ^-equivalences we 
considered, are consistently false. 

Versions of £ which are weaker than the ones we consider, are already 
known to be weaker than Jf». Namely, in his paper [ J Tib], I. Juhasz considers 
the principle 4>' claiming the existence of a sequence 
{{A 5 n : n < uj) : 5 limit < u>x) where for any 5 sets {A 5 n : n < u} are 
disjoint, and such that for every A G [^i] Nl there is 6 such that for all n we 
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have sup(A„ D uJi) = S. I. Juhasz shows that is true in any extension by 
a Cohen real. 

We heard of the question on the equivalence between £ and Jf>* from F. 
Tall, who heard it from J. Baumgartner. J. Baumgartner credited the 
question to F. Galvin, who credited it to M. Rajagopalan. And indeed, M. 
Rajagopalan asked this question in [|Ra | , where he introduced Jf>' (denoted 
there by Af). In the same paper M. Rajagopalan also introduced Jf> 2 
(denoted there by and showed that CH + Jft 2 suffices for the 
Ostaszewski space. He also asked if X 2 was equivalent to The answer is 
negative by Theorem |2.1| below. 

Most of the other equivalence questions we consider here were first asked by 
S. Fuchino. 

We now proceed to give the relevant definitions. 

Definition 1.1. We define the meaning of the principle Jtfr f° r I ranging in 
{0, 1, 2, •} and T a limit ordinal < u\. (If T = u then we omit it from the 
notation.) 

Case 1. I = 

For some stationary set S C uj x fl LIM, there is a sequence (Ag : 5 G S) 
such that 

(a) Ag is an unbounded subset of S. 

(b) otp(A fi ) = T. 

(c) For every unbounded A C ooi, there is a 5 such that Ag C A. 
Case 2. I = 1 

For some stationary subset S of u>% fl LIM, there is a sequence (Aa : 5 G 5) 
such that 

(a) Ag is an unbounded subset of S. 

(b) otp(^) = T. 

(c) For every unbounded A C tu!, there is a 5 such that \Ag \A\< N . 
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Case 3. / = 2 

For some stationary S C ou 1 n LIM, there is a sequence 

: n < lu} : 5 £ S) 

such that 

(a) Each is an unbounded subset of 5. 

(b) otp(^) = T. 

(c) For every unbounded A C u±, there is a 5 and an n such that A 5 n C A. 
Case 4. / = •. 

For some stationary set S C c<Ji fl L/M, there is a sequence 
({A^ : m < m*(8)} : 5 e S) such that 

^ Each A s m is an unbounded subset of S. 

(b) otp(A s J = T. 

(c) For every unbounded ACw b there is a 5 and an m < m*(5) such that 

Q A. 

(d) For all relevant 5, we have m*(5) < uj. 

In the above, LIM stands for the class of limit ordinals. 

Remark 1.2. (1) One could, of course, consider the previous definitions 
with oj\ replaced by some other uncountable ordinal, in fact an uncountable 
regular cardinal. As our proofs only deal with u 1 , we only formulate our 
definitions in the form given above. 

Also, we could consider principles of the form JI» l r (T) in which T is a 
stationary subset of u\ and parameter 5 in the above definitions is allowed 
to range only in T (i.e. S l~l T). 

(2) The definition that A. Ostaszewski [Ost] used for a ^-sequence 

(As : 5 G S) requires that for each A e [^i] Kl there is a stationary set of 5 
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such that As C A. It is well known that this is equivalent to our definition 
of Hence Jf>° is the usual X principle of Ostaszewski, and we shall often 
omit the superscript when discussing this principle, and freely use the 
equivalence between the definitions. 

It is obvious that Jft^ => Jft\ => J|k T , and that Jft^ => Jfr T =^ ^x- The 

result of the first sections §2 and §3 of the paper is that, except for the 
following simple theorem, the above are the only implications that can be 
drawn. 

Theorem 1.3. (1) Suppose that Ti, T2 < U\ are limit ordinals and that 
Jfrxi and Jfty 2 both hold. 
Then ♦r r r 2 holds. 

(2) J^Ti-t 2 =^ ^*Ti for Ti limit < uo\ and T2 < u)\. Similarly for the other 
versions of Jf» considered. 

Proof.(l) Let (A l s : 5 E S t ) for 1 = 1,2 exemplify * Tr For 5 E lim(Si) n S 2 
we let 

Bs d = f U 

Hence Bg is an unbounded subset of 5. 

Suppose that A E [k>i] Kl - For each a < uii, the set A\at is an unbounded 
subset of to>i, hence contains stationarily many A] as subsets. So we can 
find an unbounded subset T\ = Ti[A] of Si such that 

a E Ti =>• A\ C A \ sup(Ti n a). 

Now we can find a 5 E lim(S'i) fl S2 such that A\ C Ti. Hence BjCi and 
Bs is unbounded in 5. Moreover, otpf^) = Ti ■ T 2 . 

We have shown that (Bs : 5 E lim(Si) fl S2 & otp(£>,5) = Ti • T 2 ) witnesses 
that Xt 1 -t 2 holds (note that the fact that the set of relevant 5 is stationary 
follows from the previous paragraph). 
(2) Easy. *y 

The questions considered in the paper are answered using the same basic 
technique, with some changes in the definition of the particular forcing 
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used. A detailed explanation of the technique and the way it is used to 
prove that Jfr 1 does not imply is given in §0. The changes needed to 
obtain the other two theorems are presented at the end of and in §|3|. 



2 Consistency of J(r and 

Theorem 2.1. CON(* 1 + -.#). 

Proof. Throughout the proof, x is a fixed large enough regular cardinal. 
We start with a model V of ZFC such that 

V h + 2 Hl = K 2 , 

and use an iteration Q = (P a , Qp : a < u> 2 & j3 < o; 2 ). The iteration is 
defined in the following definition. 

Definition 2.2. (1) By a candidate for a % we mean a sequence of the 
form (As : 5 < ui limit ), such that As is an unbounded subset of 5, with 
otp(As) = uj. 

(2) In V, we fix a continuously increasing sequence of countable elementary 
submodels of (H(x), e, <*), call it iV = (N® : z < cji), such that 

ft(Ni) C U i<Wl iV° (this is possible by CH), and (JVj : j<i)eN? for 

z < Wi. 

(3) During the iteration, we do a bookkeeping which hands us candidates 
for X 

(4) Suppose that (3 < u 2 , and let us define Qp, while working in V P/3 . 

1. Suppose that CH holds in and the bookkeeping gives us a 

sequence A 13 — (A$ : 5 < u)\ a limit ordinal ) which is a candidate for 
Jf>- For some club Ep of a>i we choose a continuously increasing 
sequence N 13 = (iVf : z G ETg) of countable elementary submodels of 
(7i(x), <*), such that we have C Uie.Bg -^f > an d sucn that 

for every i G Ep we have iVf n V = A^°, while 
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(Nf :j<i)e JV^^. Furthermore, A? G N^ y Then 
Qp = Qp a ^p is defined by 

Q/3 == {/ : (i) / is a partial function from ui to {0, 1} 
(ii) otp(Dom(/)) < u u 

(in) / f (Af n u,) e < inW(m)) , for i e E p 

(iv) r\{l}) n Ag = =► |Dom(/) n < K 

(«) /en 

2. If -iCH, then Qp = 0. (Of course, our situation will be such that this 
case never occurs.) 

In Q a , the order is given by 

f < 9 9 extends / as a function. 

(5) For a < u>2, we define inductively 

P a d ^ { p : Dom(p) G & (V/? G Dom(p)) 

is a canonical hereditarily countable over Ord 
P^-name of a member of Qp, 
andp \p\\- P(l u P (/3)eQ{f)}. 

The order in P a is given by 

p < q •<=>- (7) Dom(p) C Dom(g), 

(77) For all (3 < a, we have q \ (5 Ih "p(/3) < 
(777) {7 G Dom(p) : ^(7) 7^ 5(7)} is finite . 

Definition 2.3. Suppose a < uj 2 , and p < q G P a . TTien 

(1) We say that q purely extends p, if q \ Dom(p) = p. We write p < pr g. 

(2) We say that q apurely extends p, if Dom(p) = Dom(g). We write 

P <apr q- 

(3) The meaning of p > pr q and p > apr g is defined in the obvious way. 
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Definition 2.4. Suppose that 7 < uj\. A forcing notion P is said to be 
purely ^-proper if: 

For every p G P and a continuously increasing sequence (Ni : i < 7) of 

countable elementary submodels of (W(x), G, <*) with p,P G -/V , 

(-^Yj : J < *) G iVj + i, there is a g > pr p which is (iV*, P)-generic for all i < 7. 

Fact 2.5. A ccc forcing notion is purely 7-proper for every 7 < u\. 

Proof of the Fact. This is because every condition in a ccc forcing is 
generic, see [Sh -f III, 2.6 and 2.9.]*p 

General facts about the iterations like the one we are using. 

Fact 2.6. Iterations with the support we are using, have the following 
general properties: 

(1) a < (3 =>• P a C Pp as ordered sets. 

(2) (a < (3 & q G P p ) (g \ a G P a & q \ a < q). 

(3) (a < /3 & p G P/j & p \ a < q G P a ) =>• g U (p f [a, G P/j is the least 
upper bound of p and g. 

(4) If a < j3, then P a <oPp. Hence, Gp a+1 /Gp a gives rise to a directed 
subset of Q a over VfGpJ. 

(5) If (pi : i < i* < u>i) is a < pr -increasing sequence in P a » for some a* < u>2, 
then p = f Ui<i* Pi is a condition in P a * and for every i < i* we have pj < pr p. 

(6) Pure properness is preserved by the iteration. Moreover, for any 7 < u±, 
pure 7-properness is preserved by the iteration. 

Proof of the Fact. (l)-(5) Just checking. 

(6) The statement follows from some more general facts proved in [Sh -f, 
XIV]. A direct proof can be given along the lines of the proof that 
countable support iterations preserve properness, [Sh -f, III 3.2]. *|^| 

Back to our specific iteration. 

Claim 2.7. Suppose a* < ui2- In V Pa * , the forcing Q a * has the ccc. 
Moreover, it has the property of Knaster. 
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Proof of the Claim. We fix such an a* and work in V Pa * . We assume 

CH, as otherwise we have defined Q a * as an empty set. 

Hence sequences N a * = (N" : i G E a *) and (Af* : S < 10\ limit) are given. 

Let 

E = {5 G Ea* : Nt n ui = 5}, 
so E is a club of U\. Suppose that q a G Q a * for a < u)\ are given. Let 

A = f {5 G E : for some a 6 £ \ i we have 5 > sup(5 fl Dom(g a ))}. 

A contains a final segment of acc(£7), as otherwise we can find an increasing 

sequence (Si : i < from acc(-E) \ A. Choose a > sup{<5j : z < u^} with 

a G E. Hence for all i < uj^ we have that Si = sup[Dom(g Q ) fl Si], which is 

in contradiction with otp(Dom(g a )) < u u . 

Let C be a club such that ADC. For 5 G C, we fix an ordinal 

witnessing that 5 E A. So a$ <E E \ 5 and 5 > sup(<5 fl Dom(g Qj )). 

For S G C, let be defined as the minimal ordinal G £7 such that 

q as G ^(5) (note that g is well defined). Hence, the set of 5 G C which are 

closed under g, is a club of c^i. Call this club C\. 

Note that there is a stationary S QC\ such that for some £* we have 

5 E S sup(5 n Dom(g Q J) = «f- 

Now notice that for Si < S2 G Ci, we have Dom(q agi ) C iV^J flwi = «<5 2 . So, 
if <5i < 5 2 G S, we have 

Dom(g aji ) n Dom(g Qs J C a 5a n Dom(g a , 2 ) C f*. 

Now let 5* = f min(S'), so 5* > £*. By (Hi) in the definition of Q a *^a*, for 
every 5 G S 1 we have 

g aa t (Dom( fe J n D = (q as \ (Dom(q as ) n 5*)) \ C e N^ in{EaA{s , +1)) . 

So, there are only countably many possibilities, hence we can find an 
uncountable set of as such that q as are pairwise compatible. 
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Remark 2.8. ccc orders like the one above were considered by Abraham, 
Rubin and Shelah in [ARSh 153]. 



Conclusion 2.9. For all a < uj 2 , the forcing P a is purely 7-proper for all 
7 < ^l- 



[Why? By Fact |2j, Fact [2lf 6) and Claim [I7[ 



Claim 2.10. The following hold for every a* < uj 2 : 

(1) In P a * , if p < r, i/ien for some unique g we have 

P < pr 9 <a P r r & (a G Dom(g) & g(a) 7^ r(a) =^ a G Dom(p)). 

(2) The following is impossible in P a * : 

There is a sequence {q. t : i < which is < pr -increasing, but for which 
there is an antichain (r« : i < uj\) such that g^ < apr r^. 

(3) If p G P a * and r is a P a *-name of an ordinal, then there is g G P a * with 
P < P r q, and a countable antichain I C {r : g < apr r} predense above g, 
such that each r & I forces a value to r. 

(4) If a* < u 2l then lh Pa . "|Q a .| = Ni". 

(5) If a* < lu 2 , then V p ** \=~CH. 

(6) Q a * is closed under finite unions of functions which agree on their 
common domain. 

(7) V p <*' N 2 Hl = N 2 . 

(8) P a * satisfies K 2 -cc. 

Proof of the Claim. (1) Define q by q = f p U (r f (Dom(r) \ Dom(p)). 
(2) We prove this by induction on a*. The case a* = is vacuous, and if a* 
is a successor ordinal, the statement easily follows from the fact that each 
Q a has the property of Knaster. 

Suppose that a* is a limit ordinal and (g, : i < Ui), (r $ : z < cji) exemplify 
a contradiction to (2). For i < uj\ let Wj = {a G Dom(gj) : rj(a) 7^ gi(a)}, 
hence is a finite set. Without loss of generality, we can assume that sets 
Wi (i < mi) form a A-system with root w*. Let (3* == Max(u;*) + 1, so 
(3* < a*. 
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Now notice that 



a G Dom(rj) fl Dom(r,) & — > ( I h ^ "rj(a), rj(a) are compatible") 

implies that a G u>*, for any z, j < Hence, (qi \ (3* : i < Ux) and 

(ri \ j3* : i < ljx) exemplify that (2) fails at (3*, contradicting the induction 

hypothesis. 

(3) We work in V Pa * . Fix such p and r. Let J be an antichain predense 
above p, such that every re J forces a value to r. 

We try to choose by induction on i < uix conditions p^ such that 

• Po = P, 

• j <i^pj < pr Pi, 

m ne J, 

• j < i ==>- TilSj. 

If we succeed, (2) is violated, a contradiction. 

So, we are stuck at some i* < u)\. We can let q = f p^ and 7 = f {r^ : z < i*}. 

(4) Obvious from the definition of Q a * . 

(5) Can be proved by induction on a*, using (3) and (4). 

(6) Just check. 

(7) Follows from the definition of P a *, part (3) of this claim, and the fact 
that V^2 Hl = N 2 . 

(8) By |2.2| (5) and part (4) of this claim (see [Sh -f], III 4.1 for the analogue 
in the case of countable support iterations). *T£i| 



Claim 2.11. It is possible to arrange the bookkeeping, so that W-p^ -iJfr. 



Proof of the Claim. As usual, using Claim |2.10| (7), it suffices to prove 
that for every a* < u; 2 , in V Pa * we have 

hQ Q „ "(Ag : 5 < u>x) is not a ^-sequence." 
11 



Let G be Q a .-generic over V p °* , and let F = \JG. Let A = ^({O}). 
Suppose that A D Af for some 5. Then for every / G G we have 
f-\{l}) n Af = 0, so |Dom(/) n Af | < N . 
However, the following is true: 

Subclaim 2.12. The set 

X = {/ G Q Q « : |Dom(/) nAf\ = K or /^({l}) H Af ^ 0} 
is dense in Q a *. 

Proof of the Subclaim. Given / G Q a *. If Dom(/) fl Af is infinite, then 
f el. Otherwise, let (3 = min(Af ) \ Dom(/). Let g = f\j{(J3, 1)}, hence 
g > f and g G X. 

We obtain a contradiction, hence A is not a superset of Af . 

Definition 2.13. Suppose that 

(a) 7 < wi, 

(b) N = (Ni : i < 7) is a continuous increasing sequence of countable 
elementary submodels of {TC(x)> e > <t)j 

(c) r, Q G N and pG?, 2 n JV , 

(d) p II- "r G [c;i] Hl " and 

(e) iV r (i + 1) G iV i+1 for i < 7. 

We say that e < 7 is &ad for (iV, r,p, Q) if s is a limit ordinal, and there are 
no r n , f3 n G iV £ (n < cu) such that 

(1) r n \V P ^ %Gr", 

(2) U new ^ = ^nwi, 

(3) r n > p for all n, 
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(4) (3 n increase with n, 

(5) for some no G ui the set {r n : n > no} has an upper bound in P W2 

(6) fff^ epT = (r n : n < u) and Pn\e,p,t = (Pn '■ n < uj) are definable in 

(H(x) y , G, <*) from the isomorphism type of ((N^ : £ < e),p,r,Q) 
(we shall sometimes abbreviate this by saying that these objects are 
defined in a canonical way) . 



Main Claim 2.14. Suppose that N, 7,p and r are as in Definition |2.13 
Then the set 



B = {e < 7 : e bad for (AT, r, p, Q)} 



has order type < lj u 



Proof of the Main Claim. We start by 

Subclaim 2.15. Let N, 7,p and r be as in the hypothesis of Claim p. 14 . 
Then , we can choose canonically a sequence p = (pj : j < 077) such that 

1. p is < pr -increasing, 
2- Po = p, 

3. For i < 7 and n < u, we have that p^i+n G iVj+i- 

4. For each i < 7, for every formula ^(iE, with parameters in Ni, there 
are infinitely many n such that one of the following occurs: 



(a) For no p' > Pui+n do we have that for some y, the formula 
ip(p',y) holds. 

For the <*-first r > p W i +n such that ip(r,y) holds for some y, we 
have r > apr p wi+n+ i. 

5. For j < wy a limit ordinal, we have p^- = Uj<jPj. 
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Proof of the Subclaim. We prove this by induction on 7, for all iV and p. 

If 7 = 0, there is nothing to prove. 

If 7 < <jj\ is a limit ordinal, we fix an increasing sequence (7^ : k < uj) 
which is cofinal in 7, such that 70 = (we are taking the <*-first sequence 
like that). By induction on k we define (pj : u^k < j < ^7fc+i)- We let 
p = f p. At the stage k of the induction we use the induction hypothesis 
with Puj lk1 (Nj : co>7fc < j < uj^k+i) here standing for p, N there, obtaining 
(pj : uj k < j < ujjk+i), noticing that p^ k G iV W7fc+1 . We define 

= f Uj<ui 7k Pj- We tll us obtain (pj : ujj k < j < ^lk+i) in V. As the 
parameters used are in A^ 7fe+1 , by the fact that our choice is canonical, we 
have that (pj : uj k < j < 0Jj k+1 ) G A^ 7fc+1+ i. 

Suppose that 7 = 7' + 1. By the induction hypothesis, we can find a 

sequence (pj : j < loj 1 ) satisfying the subclaim for p and N f 7'. As 

N \ 7 G N-y, again we have that the sequence (pj : j < ujj 1 ) is in N T Let 

dcf 1 . 

We list as (ipZ = ip n '■ n < uj) all formulas i/j(x, y) with parameters in iVy , so 
that each formula appears infinitely often, picking the <*-first such 
enumeration. By induction on n < u, we choose p^y+n- We have already 
chosen p^y- 

At the stage n + 1 of the induction, we consider ip n . If (a) holds, we just let 

p u y +n+ i = f puy +n . Otherwise, there is a condition r > p^y+n such that 

ip n (r,y) for some y. By elementarity, the <*-first such r is in iVy +1 . By 

Claim [2.101 (1), there is a unique q such that r > apr q > pr p^y+n and 

a G Dom(g) & r(a) 7^ q(a) =>- a G Dom(p). Hence, q G iVy +1 and we set 
d J± f ^ — 1 

Pu^+n+l — q- * |2.1E| 

We now choose p as in the Subclaim, using our fixed 7, N, r and p. 

Note 2.16. For every limit e < 7 we have that Dom(p we ) = iV e fl oj%. 

[Why? Let i < ue be given, and let a G A 7 * fl u>2- Consider the formula 
ijj(x,y) which says that x = y G P Wa and a G Dom(x). This is a formula 
with parameters in A^. Option (a) from item [|. of Subclaim [2.15| does not 
occur, so there is m and r > apr p W j +m such that ip(r, y) holds for some y. 
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Hence a G Dom(r) = Dom(p ui+m ) C Dom^^+i)). So 
Ni fl oj 2 C Dom(p w (j + i)), and hence iV e fl CJ2 Dom(p we ). 
On the other hand, if a G Dom^), there is i < e such that 
a G Dom(p wi ) C N i+1 C JV S .] 

Observation 2.17. Suppose a < co>2, while g G P Q and iw G [Dom(g)] <N °. 
Then there is g + > g in P Q such that 

(*)" If i G it) U {j G Dom(g) : g(j) 7^ g + (j)}, then g + (i) G V (an object), 
and not just q + \ i lh "g + («) G V (not just a name). 

[Why? By induction on a. The induction is trivial for a = 0, and in the 
case of a a limit ordinal it follows from the finiteness of w. Suppose that 
oi = (3 + 1. We have q \ (3 lh u q((3) G V" , so we can find r e Pp such that 
f>q\ (3, and A such that r lh "g(/3) = A". Now apply {*)" with r in place 
of g and (w n /3) U {j : r(j) ^ g(j)} to obtain gj. Let g+ = f q^ — {((3, A}}.] 

Continuation of the proof of \2.14[ 

Since p is < pr -increasing, the limit of p is a condition, say p*. Now let 
g* > be the <*-first such that q* lh "/3 G r" for some /? > A/" T D Wi, and 
with the property 

[a G Dom(p») & p*(a) 7^ g*(«)] q*(oc) an object, 

which exists by Observation [2.17| . Let 
w* = {a G Dom(p*) : 7^ ?*(«)}• 

We now define 

b = {e < 7 : ( (J Dom(g*(a)) n (N e n w x ) ] is unbounded in iV e n wi}. 
Note 2.18. otp(fc) < cj w . 

[Why? Suppose that £j for j < u w are elements of b, increasing with j. 
Now, for every j < uj"^ we know that N £j fl uj\ is bounded in iV Ei+1 fl uj\, but 
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(\Jaew* Dom(g*(a)) fl (N £j+1 fl u>x) is unbounded in N £j+1 fl uj\. Hence 
\Ja£ W * Dom(g*(a;)) PI [N £j fl Ui, N £j+1 n U\) ^ 0. However, by the definition 
of the forcing, otp(U Qeu ,* Dom(q , *(o;))) < u) u , a contradiction.] 

Continuation of the proof of \2. 141 

Our aim is to show that B C b (B was defined in the statement of the Main 
Claim). So, let e* G (7 + 1) \ b be a limit ordinal. We show that £* 5. We 
have to define f = f f^g* - T and /3 == /3jv|-e*,p,T so to satisfy (l)-(5) from the 
definition of B, and to do so in a canonical way, to be able to prove 
Subclaim |2.19| below, hence showing that (6) from Definition |2.13| holds. 



Let £ d = [sup (\Jaew* Dom(<f(a)) fl N £ * n uji] + 1, so £ < iV e . Hwi. We 



enumerate iV e * fl u>* as {a , . . . , a n *_i}. By Note |2.16| , we can fix j* < e* 



such that {ao, . . . , ^ Dom(p W j»). Let j* be the first such. Also let 

8 = f iV e . fl iO\. Now we observe that for all I < n*, we have q*(ai) \ £ G iV £ *. 
[Why? Clearly, there is e' < e* such that {a , . . . , a n *_i, £} C iV e /. With iV 



defined in Definition 2.2(2), we have that N G N . Also, we have that 
lh Qn ,_ 1 U E = f) £ Qi is a club of w a ", 

l<n* 

(cf. Definition p.2| (4)l). Hence, by properness and the choice of N, we have 
that for every e G [e', 7], we have that 

0ih an ,_ a "JV £ n Wl er. 

Let i = f iV e / flwi, hence iVP G N £ / +1 . In particular, we have l^a n *_! G 
and N® Ciui < N £ * Dwi. So for all I < n* we have 

?*(«0 re = g*(«0 r(JV?nwi),but 

0lh Qi 'Wfn^^iVfna;!", 

hence by Definition [2.2| (4)l.(m), we have 
g* r«/ IF- V("0 r^e JV^ (BajW+1)) . But 

Qi Ih "min(£ Ql \ (i + 1)) G iV £ , +1 [G]", hence q \ a t Ih "<?(<*,) f £ e 

By properness and the fact that <?*(«;) G V, we have q*(ai) \ £ G N £ / + i.] 
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Let us pick the <*-first increasing sequence (e n : n < uj) such that 
£* = {J n <u> £ n, while ujj* + 1 < e and £ G iV £o , in addition to 
(VZ<n*)[g*(a,) ree^J- 

Defining r n and /3 n . We do this by induction on n. If n = , we set 

?~0 = Pa; £0 > and als ° let m = 0, £ = £■ 

At stage n + 1 , we assume that at the stage n we have chosen 

r n G N En+ i n P W2 and m n < uj so that r n > apr £W n+m „. We also have chosen 

UPn e N £n+1 . 

We define a formula ip n (x,y) which says 

1. x G P W2 and y is an ordinal > Max{/3 n , iV £n flwi}. 

2. x lh "y' G r" for some y' > y. 

3. If / < n*, then x(o;j) is an object, not a name, and 

4. For / < n*, we have x(aj) \ £ G 7V £0 and Dom(i(a l )) \ £ Q uj 1 \ £„. 

5. For all a we have 

a G Dom(i) n Dom(p W£ „ +m J & ^ p^s n +m n ( a ) 

=>- a G {a , ■ ■ ■ « n *_i}. 

Hence, ip n is a formula with parameters in N £n+ i C N 6n+l . Also, we have 
that (p n (q*, 5) holds. 

By the choice of p, there is m n+ \ > m n (we pick the first one) such that for 
the <^-first r > p w (s n+1 )+m n+1 -i for which there is y for which <f n {r,y) 
holds, we have r > apr Pu(£„ +] )+m„ + i • 

We let 

t Dom(p a , £n+1+mn+1 ) \ Dom(r)). 

Note that r n +i G 7V £n+1+ i and that ip n (r n+ i,y) must hold for some y. The 
<*-first such y is an element of 7V £n+1+1 , and we choose it to be f3 n+ i. 
Finally, we define £ n+ i = f min (iV £n+1 \ sup{U/< n * Dom(r n+ i(a/)) \ £}). 

At the end, we obtain (canonically chosen) sequences (r n : n < uj), 
{j3 n : n < uj) , (£ n : n < uj) and (m n : n < uj) such that 
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1- r^apr Puje n +m n ' 

2. £ = £ and £ n are strictly increasing with n. 

3. For all I < n*, we have Dom(r„(a;)) \ £ C (£ n ,£„+i) and r„(cty) is an 
object. 

4. r n lh P „ 2 u (3 n ef\ 

6. \J n<u p n = N e .nw v 

7. r n G N £ *. 

8. For I < n* , we have r n (ai) \ £ = ri(ai) \ £. 

9. a G {(3 G Dom(r n ) : r n ((3) ^ Pwe n +m n ((3)} « G {a ,...a n . - 1}. 
[Why? By item [5[ in the definition of (p n .\ 

We will use r n , [3 n {n < to) to witness that e* ^ -B. It is true that r n > p and 
(5 n increase with n, and their limit is N £ « n Wi. We need to show that for 
some no, the sequence r n {n > n ) has an upper bound in P W2 . The natural 
choice to use would be \J n<w r n , but this is not necessarily a condition! 
[Why? By item [5[ above, all r n for n > agree on a such that 
a ^ {«o, • • • , a n ._i}. By items j|, || and § above, we even know that for 
every / < n*, the union Un<w r n( a () is a function. If 5' < N E * PI c^i, then for 
all I < n* we have U n <o; r n(a«) \ 5' = U n <n' r n(«0 \ 5' for some n' < u>, so 
this is a condition in (by Claim |2.10| (6)). If 8' > N e * nuJl , then 



U n <w r «( a () H <5' is finite. However, it is possible that for some a/ it is forced 
that the intersection of the set \J new Dom(r n (ai)) with A'n^ u is infinite, so 
V} n<UJ r n {ai) might fail to be a condition in Q av ) 

(We remark that it is because of this point that we are getting Jfr 1 and not 
* in V p .) 

Now, we define conditions q* for I < n* as follows. First set a n * == u^. By 
induction on / < n* we choose gf G P Qp so that 
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(a) qf < qf +1 , 



(b) qf \ ati is above r n f aci for all n large enough. 

This clearly suffices, as g** U q* f (Dom(g*) \ Dom(g*»)) is a condition in P u , 2 
which is above all but finitely many r n . 

The choice of qf . Let q$ = q* \ oq = p* \ «o- Given qf £ P Q; , with I <n*. 
We can find qf > qf in P ap such that qf* lh " min^^ \ £ ) = 0" for 
some ordinal £/. By item ||. above, the ordinal (i belongs to Dom(r n (az)) 
for at most one n. Let n\ be greater than this n. Hence there is a condition 
q~l in P ai +\ such that is an object and 

q+ t «i = gf & <fc + (a,) > (J & gf(a,)(C0 = I- 

ra>71; 

Now let qf +l = f g z + U U n >n i r n \ [«/ + 1, Note that is forced to 

be a function, for any a £ Dom(g^), as all r n agree on [a/ + 1, cty+i). Also, 

qf + i{ot) is forced to be in V. 

Now, the sequence : Z < n*) is as required. 

To finish the proof of the Main Claim, we need to observe 

Subclaim 2.19. Suppose that N and M are two equally long countable 
continuously increasing sequences of countable elementary submodels of 
(H(x),e,<* x ,P,I,Q) with Q N = Q M = Q, and F = </ f : % < lg(iV)) is an 
increasing sequence of isomorphisms f\: N± — > Mj . 
Then , if /3# )P)T an d f#,p,T are defined, so are Pm,f( p ),f( t ) an d ^m,f(p),f(t)- 
Moreover, Pm,f{p),f{ t ) = Pn, p ,t and fM, F ( P ),F{r) = F ( f N, P , T )- 

Proof of the Subclaim. Check, looking at the way /3,r were defined. *[£i| 

To finish the proof of the Theorem, we prove 
Claim 2.20. lh P 
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Proof of the Claim. We use the following equivalent reformulation of <£> 
in V: 

There is a sequence 

(R 5 = (Nf : i < 5) : 5 < wi), 

such that 

1. Each N s = (Nf : i < 5) is a continuously increasing sequence of 
countable elementary submodels of (7i(x), G, <^,P,T,Q), with 

A?"/ n cj a < 5 and N s \ (i + 1) G A^ +1 for i < 5. Here, p, Q and r are 
constant symbols. In addition, Q N o = Q. 

2. For every continuously increasing sequence N = (Ni : z < ui) of 
countable elementary submodels of (H(x), < x'^' ~> sucn ^ na ^ 
Q-^o — Q ; there is a stationary set of 5 such that for alH < 5 the 
isomorphism type of Ni and is the same, as is witnessed by some 
sequence of isomorphisms (ff : i < 5) which is increasing with i. 

For each limit ordinal 5, let N 5 = f [j^gNf. We define A$: 

If j3fts ip N SiT N S is well defined, then we let Ag = Rang (^5 ^ t jv 4 ). 

Otherwise, we let Ag be the range of any cofinal tu-sequence in S. Note that 

in any case As is an unbounded subset of 5 of order type uj. 

We claim that (Ag : 5 < Ui) exemplifies that V p \= J^ 1 (ui) .We have to 

check that for every unbounded subset A of u\ in V Pu>2 , there is a 5 < uo\ 

with \Ag \A\< N . 

Suppose this is not true. So, there are p*,r* exemplifying this, that is 



p* Ih "r* G 1 and for all 5 we have |A 5 \ r*| = K 







We fix in V a continuously increasing sequence N = (Ni : z < uj\) of 
countable elementary submodels of G, <^,p,T,Q) such that 

pA^o _ p* ; w hile r^ 1 = r* and Q^ is our iteration Q. In addition, 



N f (i + 1) G iVj+i for all i. For every 7 < u^, we can apply Claim 2.14 to 
N \ (7 + 1). Using this, we can easily conclude that the set 



C = {5 < u t : (a) iV 5 n uJi = 5 

(b) 5 is a limit ordinal 

( c ) Pn\6, p *,t* an d f 7vr<5, P *,r* are defined} 
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is a club of lo\. Let 5 G C be such that sequences N \ 5 and (Nf : i < 8) 
have the same isomorphism type. Let this be exemplified by 
F — (fi : i < 5), an increasing sequence of isomorphisms /j : Ni — > iV*. By 
our choice of constant symbols, we also have that F(Q) = Q, F(p*) = p N o 
and F(t*) = r N o . By Subclaim |2.19| , we have that j3^ 5 N s N s = @n^^*^*i 



,p 0,T 

and f N*, P N t,T N o = F ( f Nis, P *, r )- We now let ((3 n : n < u) = P^^^- By 
the definition of f and /3, there is n Q and condition q such that 
q lh "/3 n G r*" for all n > n , and g > p*. Hence q lh \ r*| < K ", which 
is in contradiction with the fact that q > p*. 

*0 



Note 2.21. (1) We note that the present result clearly implies that £ and 
| are not the same (even without CH). 

Clearly, V u * N 2 No = K2. One of the ways to see this is to notice that under 
CH the full 4> and Jfr 1 agree (while V p ^ \= 2 X() < K 2 obviously). 
(2) Note that the sequence (Ag : 5 < c^i) exemplifying Jlk 1 in V^ p , is in fact a 
sequence in V. 

For clarity of presentations we decided to give details of the proof of 



Theorem BTT] rather than Theorem |2.22j below, which is of course stronger 



than Theorem |2.1| . Now the obvious changes to the proof of Theorem ^TT] 



(just change the definition of Qp) give 
Theorem 2.22. CON^ 1 + -.#•). 

In the next section we encounter another similar proof, where the changes 



needed to the proof of Theorem |2.1| are more significant, and we spell them 
out. 
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3 Consistency of and ^Jfr 1 

Theorem 3.1. CON(+' + ^k 1 ). 

Proof. The proof is a modification of the proof from §|2|, so we shall simply 
explain the changes, keeping all the non-mentioned conventions and 
definitions in place. 

Our iteration is again called Q = (P a , Qp : a < u 2) (3 < cj 2 ), but Qp will be 
redefined below. 

Definition 3.2. (1) A candidate for a Jfr 1 is a synonym for a candidate for 
* 

(2) Suppose that (3 < u>2, and let us define Qp, while working in V P/3 . It is 
defined the same way as in Definition |2.2| (3), but we change the condition 
l.(iv) into 

(iu')Dom(/) n A p s infinite =^ (3°° 7 G Dom(/) H A p s )\J(i) = 0]. 
Note 3.3. The following still hold with the new definition of the iteration 



'1) Claim 2.7 



(2) Conclusion [T9 



(3) Claim [HC . 



[Why? The same proofs.] 

Claim 3.4. It is possible to arrange the bookkeeping, so that !hp^ 2 -iJfr 1 . 

Proof of the Claim. It suffices to prove that for every a* < u>2, in V Pa * 
we have 

ll-Q a . "(Ag : S < u>i) is not a J|k 1 -sequence." 
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Let G be Q a .-generic over V p «* , and let F = \JG. Let A = ^({l}). 
Suppose that \Af \A\ < K . We can find p* G G which forces this, in fact 
without loss of generality for some e < 5 we have 

p* Ih u Af\AC e". 

But consider 

X ^ {g > : (37 G (Af \ e) n Dom(g))[g( 7 ) = 0]}. 

This set is dense above p*: if r > p* is such that Dom(r) n Af is infinite, 
then r G X. Otherwise, let 7 = min(Af* \ (Dom(r) U e)) and let 
g = rU {(7,0)}. Contradiction. 

Definition 3.5. Suppose that 

(a) 7 < wi, 

(b) N = (Ni : i < 7) is a continuous increasing sequence of countable 
elementary submodels of (7~L(x), <t) ; 

(c) r, (Q G iV and p6?, 2 n JV , 

(d) p Ih "r G M Hl " and 

(e) iV \ (i + 1) G N i+1 for i < 7. 

We say that e < 7 is frad for (iV, r,p, Q) if £ is a limit ordinal, and there is 
no m(s) = m(N \ e,p, r) < uj and sequences (r™ : n < u) and : n < u) 
for m < m(e) such that r™, /3™ G iV £ and 

(1) cih Pw2 "ffer", 

(2) U„ e ./9r = ^n^, 

(3) r™ > p for all n, m, 

(4) (3™ increase with n, 



23 



(5) for some m < m(e) the set {r™ : n < uj} has an upper bound in P L 



U-2 



(6) m(e) and r^^ epT = f ((r™ : n < uj) : m < m(e)) and 

Pn\ s , p ,t = ((Pn ■ n<uj): m< m(e)) are definable in (H(x) V ', e, <£) 
from the isomorphism type of ((N^ : £ < s),p, r, Q) (we shall 
sometimes abbreviate this by saying that these objects are defined in 
a canonical way) . 



Main Claim 3.6. Suppose that N, j,p and r are as in Definition [3 
Then the set 

B = {e < 7 : e bad for (N, r, p, Q)} 
has order type < uf . 

Proof of the Main Claim. Fix such N, ^,p and r. We define 



p = ^(7, N, t, p) as in Subclaim [2.15| and p*, q* ,w* ,b as in the proof of Main 
Claim |2.14| . We shall show that B C b, by taking any limit ordinal 
e* G (7 + 1) \ b and showing that it is not in B. 

Given e*, we define n*, £ and (r n : n < uj) and (/?„ : n < co>)the way we did 



in the proof of Main Claim [2.14| . We let m(e*) = 2" — 1. For m < m(e*) 



we let {i™ : n < uj} be the increasing enumeration of 
{i < uj : z = m(mod 2 n *)} and let r™ = r^m and /3™ = /3jm. We shall show 
that for some m < m(e*), the sequence (r™ : n < uj) has an upper bound in 
P W2 . Recall the definition of ct\ for I < n* from the proof of Main Claim 
2.14j . Notice that it is not a priori clear that [j n<U] r™ is a condition, as it 



may happen that for some I < n* it is forced that 

Xi = U n < u Dom (C)( a i) n ^,n Wl is infinite, yet Un<^C("0 t ^/ is only 
finitely often. 

By induction on I < n* we choose q* G P ai and k\ < 2 l , so that 
(a) qf >p*\a h 

(6) (Vn < cj)[n = /^(mod 2') r„ f a L < q*]. 
(c) qt < qf +1 . 
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This clearly suffices, as we have that q n * G P U2 is a common upper bound of 

| r fc n * . n < u y 

Let = f q* \ a = p* \ a . 

Given G P Q; and ki < 2 l for some I < n* . Let 
r d = {n < u : 7i = fcj(mod 2')}. Let k[ = fc, and k' 2 = jfe, + 2'. Then 
T = Ti U T2, where Ti and T2 are infinite disjoint and defined by the 
following, for j G {1,2}. 

Tj = {neT: n = k'^mod 2 l+1 )}. 

If 

qf Ih " (J DomMc^n^n^ finite" 

for at least one j G {1, 2}, let j* be the smallest such j and let = f /c^*. 
Let 

<?z*+i = f ft* ^ {("/, U r n(ai))} ^ P* I fa, a J+1 ). 
nei> 

Otherwise, we can find some G P Ql such that ^' > q* and 

gllF " |J Dom(r n (a;))n^tn. a infinite". 
ner 2 

Let j* = f 1 and ki +i = f k[, and let 

<?f+l = f <ll ^ {( a h (J r ™( a ')U°U nsr Dom(r„(a,))\f)} ^ P* * ( a J> a H-0- 

(Remember that for n\ ^ ri2, we have that Dom(r ni (a;)) \ £ and 
Dom(r n2 (a;)) \ £ are disjoint.) 

Observe, similarly to Subclaim [2.19| , that the choice of f and (3 in this proof 
was canonical. 



Claim 3.7. lh P 
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Proof of the Claim. Let (^N 5 = (Nf : % < 8) : 5 < uj\j be as in the proof 

of Claim |2.20| , as well as N s for limit ordinal 8 < U\ . 

For limit 8 < Ux, we define n*(5) and (A™ : m < m*(5)) as follows. 

If Pfts^Ng^Ng and r^s tp Ng T Ng are well defined, then we let 

m*{8) = f m^s p n St n s and for m < m*(5) we let Af = f : n < lu}. 
Otherwise, we let trig — and be the range of any cofinal tu-sequence in 
5. 

We claim that 

({A™ : m < m*(8)} : 5 < 

exemplifies that V p \= J(t'(ui). 

Suppose that 

p* Ih "r* G H H 1 and for all 5, m we have ^\r* / 0" ■ 

Let N, C, 5 and F be as in the proof of Claim |2.20| . It is easily seen that q n * 
obtained as in the proof of Main Claim |3.6j exemplifies a contradiction. 

*0 
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